Subdifferential characterization of approximate convexity: the lower semicontinuous case

نویسندگان

  • Aris Daniilidis
  • Florence Jules
  • Marc Lassonde
چکیده

Throughout, X stands for a real Banach space, SX for its unit sphere, X ∗ for its topological dual, and 〈·, ·〉 for the duality pairing. All the functions f : X → R∪{+∞} are lower semicontinuous. The Clarke subdifferential , the Hadamard subdifferential and the Fréchet subdifferential of f are respectively denoted by ∂Cf , ∂Hf and ∂F f . The Zagrodny two points mean value inequality has proved to be a key tool. Here, we propose an approximate mean value inequality involving three points on a segment, which turns out to be well suited for establishing subdifferential criteria for approximate convexity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximate convexity and submonotonicity

It is shown that a locally Lipschitz function is approximately convex if, and only if, its Clarke subdifferential is a submonotone operator. Consequently, in finite dimensions, the class of locally Lipschitz approximately convex functions coincides with the class of lower-C functions. Directional approximate convexity is introduced and shown to be a natural extension of the class of lower-C fun...

متن کامل

Characterization of Metric Regularity of Subdifferentials

We study regularity properties of the subdifferential of proper lower semicontinuous convex functions in Hilbert spaces. More precisely, we investigate the metric regularity and subregularity, the strong regularity and subregularity of such a subdifferential. We characterize each of these properties in terms of a growth condition involving the function.

متن کامل

Viable Solutions for Second Order Nonconvex Functional Differential Inclusions

We prove the existence of viable solutions for an autonomous second-order functional differential inclusions in the case when the multifunction that define the inclusion is upper semicontinuous compact valued and contained in the subdifferential of a proper lower semicontinuous convex function.

متن کامل

Lower semicontinuous type regularity conditions for subdifferential calculus

We give a lower semicontinuous type regularity condition and a closedness type one which turn out to be necessary and sufficient for the fulfillment of two different formulae involving the εsubdifferential of a perturbation function, respectively. These regularity conditions prove to be sufficient also for having formulae for the classical subdifferential of a perturbation function. Some recent...

متن کامل

Lower Semicontinuous Convex Relaxation in Optimization

We relate the argmin sets of a given function, not necessarily convex or lower semicontinuous, and its lower semicontinuous convex hull by means of explicit characterizations involving an appropriate concept of asymptotic functions. This question is connected to the subdifferential calculus of the Legendre–Fenchel conjugate function. The final expressions, which also involve a useful extension ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 116  شماره 

صفحات  -

تاریخ انتشار 2009